Đảng bộ được thành lập tháng 4/1930 do Nguyễn Đức Cảnh làm Bí thư. Tiền thân là Đảng bộ Đông Dương Cộng sản đảng Hải Phòng được thành lập tháng 8/1929.

Từ năm 1936, phong trào cách mạng ở thành phố Hải Phòng đã bước đầu phục hồi, chưa được củng cố vững chắc thì đã bị kẻ thù đàn áp gây nên những tổn thất không nhỏ. Tháng 1-1936, chi bộ làng Hàng Kênh và một số chi bộ vừa khôi phục bị địch phá. Tháng 2-1936, Hoàng Đình Giong - Uỷ viên Trung ương Đảng bị bắt khi đang công tác ở Hải Phòng. Tháng 7-1936, Đảng bộ Hải Phòng mới tập hợp được hơn 80 đảng viên và khoảng 60 quần chúng trung kiên. Nhờ hoạt động tích cực của Bùi Lâm, Nguyễn Văn Phước, Vũ Quý và những người khác vừa ở nhà tù Sơn La và Côn Đảo trở về như Hạ Bá Cang (Hoàng Quốc Việt), Nguyễn Hữu Túc, Bùi Vũ Trụ, Hoàng Văn Trành, Đinh Xuân Nhạ (Trần Quý Kiên, Dương Văn Ty)... nhiều cơ sở đảng mới dần dần được khôi phục lại.

Trở lại Hải Phòng, Nguyễn Văn Cúc (Nguyễn Văn Linh) bắt liên lạc ngay với Nguyễn Hữu Túc (Nguyễn Công Hoà), Lương Khánh Thiện, Bùi Lâm và những người khác đang hoạt động ở đây. Sau khi tái lập Xứ uỷ Bắc Kỳ (3-1937), hai Xứ Ủy viên là Hạ Bá Cang (Hoàng Quốc Việt), Đinh Xuân Nhạ (Trần Quý Kiên, Dương Văn Ty) đã được Xứ uỷ Bắc Kỳ cử xuống trực tiếp tăng cường cho công tác khôi phục tổ chức đảng ở Hải Phòng.

Tháng 4-1937, tại một gia đình cơ sở cách mạng ở Ngõ Đá, phố Cát Dài, cuộc họp thành lập lại Thành uỷ Hải Phòng đã được tiến hành. Hội nghị gồm có Nguyễn Hữu Túc (Nguyễn Công Hòa), Nguyên Văn Cúc (Nguyễn Văn Linh), Trần Quý Kiên (tức Dương Văn Ty, Đinh Xuân Nhạ, xứ ủy viên), Nguyễn Văn Vượng, Hoàng Văn Trành, Tư Thành... Hội nghị đã cử Nguyễn Hữu Túc (Nguyễn Công Hòa) làm Bí thư Thành uỷ.[2]

Tháng 10/1939, Xứ uỷ Bắc Kỳ thành lập các khu Hải Phòng, Kiến An, Hải Dương và vùng mỏ thuộc khu B (sau đó gọi là liên tỉnh B). Trong thời gian này Thành ủy không được lập, Bí thư Khu ủy Tô Hiệu trực tiếp lãnh đạo phong trào.

Ngày 26/11/1940 tại làng Đồng Tải (huyện An Lão), Thành ủy Hải Phòng và Tỉnh ủy Kiến An họp bàn thực hiện chủ trương hợp nhất thành Liên tỉnh Hải Kiến.

Trong thời gian từ 1940 - 1954 Đảng bộ bị khủng bố liên tục và phải hoạt động bí mật, có thời gian Xứ ủy Bắc Kỳ phải kiêm nhiệm trực tiếp hoạt động.

Sau hiệp định Giơnevơ, chính phủ Việt Nam Dân chủ Cộng hòa tiếp quản Hải Phòng tái lập Đảng bộ Hải Phòng cho tới nay.